نتایج جستجو برای: detour index

تعداد نتایج: 396908  

A. Iranmanesh , A. Mahmiani , O. Khormali ,

The vertex version of detour index was defined during the works on connected graph in chemistry. The edge versions of detour index have been introduced ecently. In this paper, the explicit relations among edge versions of detour index have been declared and due to these relations, we compute the edge detour indices for some well-known graphs.

2014
V. Kaladevi S. Kavithaa

Abstract. In this paper Reverse Wiener index, Reverse Detour Wiener index, Reverse Circular Wiener index Reverse Harary index, Reverse Detour Harary index, Reverse Circular Harary index, Reverse Reciprocal Wiener index, Reverse Detour Reciprocal Wiener index, Reverse Circular Reciprocal Wiener index, Reverse Hyper Wiener index, Reverse, Detour Hyper Wiener index, Reverse Circular Hyper Wiener i...

Journal: :iranian journal of mathematical chemistry 2014
n. azimi m. roumena m. ghorbani

in theoretical chemistry, molecular structure descriptors are used to compute properties of chemical compounds. among them wiener, szeged and detour indices play significant roles in anticipating chemical phenomena. in the present paper, we study these topological indices with respect to their difference number.

A. R. ASHRAFI, B. MANOUCHEHRIAN,

Let G be the chemical graph of a molecule. The matrix D = [dij ] is called the detour matrix of G, if dij is the length of longest path between atoms i and j. The sum of all entries above the main diagonal of D is called the detour index of G. In this paper, a new algorithm for computing the detour index of molecular graphs is presented. We apply our algorithm on copper and silver nanoclusters ...

A. Mahmiani M. Farmani O. Khormali Sh. Safari Sabet Z. Bagheri

The edge detour index polynomials were recently introduced for computing the edge detour indices. In this paper we find relations among edge detour polynomials for the 2-dimensional graph of $TUC_4C_8(S)$ in a Euclidean plane and $TUC4C8(S)$ nanotorus.

Journal: :journal of linear and topological algebra (jlta) 0
sh safari sabet department of mathematics, islamic azad university, central tehran branch, tehran, iran m farmani department of mathematics, islamic azad university, central tehran branch, tehran, iran o khormali mathematics and informatics research group, acecr, tarbiat modares university, p. o. box: 14115-343, tehran, iran a mahmiani department of mathematics, payame noor university, 19395-4797, tehran, iran z bagheri islamic azad university branch of azadshaher, azadshaher, iran

the edge detour index polynomials were recently introduced for computing theedge detour indices. in this paper we nd relations among edge detour polynomials for the2-dimensional graph of tuc4c8(s) in a euclidean plane and tuc4c8(s) nanotorus.

2012
Bo Zhou Xiaochun Cai

The detour index of a connected graph is defined as the sum of the detour distances (lengths of longest paths) between unordered pairs of vertices of the graph. We give bounds for the detour index, determine the graphs with minimum and maximum detour indices respectively in the class of n-vertex unicyclic graphs with cycle length r, where 3 ≤ r ≤ n−2, and the graphs with the first, the second a...

Journal: :Journal of nanoscience and nanotechnology 2011
Ali Iranmanesh Yagoob Pakravesh

The detour d(i, j) between vertices i and j of a graph is the number of edges of the longest path connecting these vertices. The matrix whose (i, j)-entry is the detour between vertices i and j is called the detour matrix. The half sum D of detours between all pairs of vertices (in a connected graph) is the detour index, i.e., D = (1/2) Sigma(j) Sigma(i) d(i, j). In this paper, we computed the ...

2010
Xuli Qi Bo Zhou Dragan Stevanović

The detour index of a connected graph is defined as the sum of detour distances between all unordered pairs of vertices. We determine the n-vertex unicyclic graphs whose vertices on its unique cycle all have degree at least three with the first, the second and the third smallest and largest detour indices respectively for n ≥ 7.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید